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CLAIMS 

1. A method for data verification, comprising: 

receiving an input block of data together with a 

modulo-based input error detection code associated with 
5 the input block, the input block comprising a plurality 

of sub-blocks; 

selecting a subset of the sub-blocks to be included 

in an output blocks- 
determining an error correction term based on the 
10 selected subset; and 

concatenating the selected subset of the sub-blocks 

together with the input error detection code and the 

error correction term to generate an output block for 

conveyance to a destination processor. 

15 2. The method according to claim 1, wherein the error 
correction term is equal to a binary difference between 
the 'input error detection code and an output error 
detection code of the output block. 

3. The method according to claim 1, wherein selecting 
20 the subset comprises determining an order of the sub- 
blocks in the output block, and wherein determining the 
error correction term comprises determining the error 
correction term responsively to the order. 

4. The method according to claim 1, and comprising, 
25 upon receipt of the output block at the destination 

processor, determining whether to accept or reject the 
output block by computing an output error detection code 
of the output block, and comparing the output error 
detection code to the input error detection code and the 
30 error correction term. 
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5. The method according to claim 4, wherein comparing 
the output error detection code comprises applying an XOR 
operation to the input error detection code and the error 
correction term. 

5 6. The method according to claim 1, wherein determining 
the error correction term comprises processing data in 
each of the sub-blocks so as to compute respective sub- 
block error detection codes. 

7. The method according to claim 6, wherein processing 
10 the data in each of the sub-blocks comprises taking a 

modulo of the data. 

8. The method according to claim 7, wherein taking the 
modulo comprises computing the modulo with respect to a 
predetermined polynomial, so as to determine a cyclic 

15 redundancy code (CRC) of the sub-block. 

9. The method according to claim 8, wherein computing 
the modulo comprises using the predetermined polynomial 
that was applied in computing the input error detection 
code . 

20 10. The method according to claim 6, wherein the sub- 
blocks have respective input offsets within the input 
block, and wherein determining the error correction term 
comprises: 

determining respective sub-block error correction 
25 terms for the sub-blocks, responsively to the respective 
sub-block error detection codes and input offsets; and 

combining the sub-block error correction terms to 
determine the error correction term. 

11. The method according to claim 10, wherein 
30 determining the respective sub-block error correction 
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terms comprises binary-shifting the respective sub-block 
error detection codes by respective numbers of bits equal 
to the respective input offsets, and computing respective 
modulos of the respective shifted values. 

5 12. The method according to claim 10, wherein the sub- 
blocks in the selected subset have respective output 
offsets within the output block, and wherein determining 
the respective sub-block error correction terms for the 
sub-blocks in the subset comprises determining the 
10 respective sub-block error correction terms responsively 
to the respective sub-block error detection codes, input 
offsets, and output offsets. 

13. The method according to claim 12, wherein 
determining the respective sub-block error corrections 

15 terms comprises multiplying the respective sub-block 
error detections codes by respective sums of (a) 2 raised 
to a power of a value of the respective input offsets and 
(b) 2 raised to a power of a value of the respective 
output offsets, and computing respective modulos of the 

20 respective multiplied values. 

14. The method according to claim 1, wherein the sub- 
blocks have respective input offsets within the input 
block, and wherein determining the error correction term 
comprises : 

25 determining respective sub-block error correction 

terms for the sub-blocks by binary-shifting a value of 
each of the sub-blocks responsively to the respective 
input offsets, and computing respective modulos of the 
respective binary-shifted values; and 

30 combining the sub-block error correction terms to 

determine the error correction term. 
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15. The method according to claim 14, wherein the sub- 
blocks in the selected subset have respective output 
offsets within the output block, and wherein determining 
the respective sub-block error correction terms for the 

5 sub-blocks in the subset comprises binary-shifting a 
value of each of the sub-blocks responsively to the 
respective output offsets, and computing respective 
modulos of the respective binary-shifted values. 

16. A method for error detection, comprising: 

10 receiving a block of data having a modulo-based 

input error detection code and an error correction term 
appended thereto; 

calculating an output error detection code of the 
block; 

15 combining the input error detection code and the 

error correction term to produce a modified error 
detection code; and 

comparing the calculated error detection code to the 
modified error detection code so as to detect an error in 

20 the block. 

17. The method according to claim 16, wherein combining 
the appended error detection code and the error 
correction term comprises applying an XOR operation. 

18. A method for data processing, comprising: 

25 receiving an input block of data together with a 

modulo-based input error detection code associated with 
the input block, the input block comprising a plurality 
of input sub-blocks; 

generating one or more protocol-related sub-blocks 

30 to be incorporated together with the input sub-blocks in 
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a specified order in an output block for conveyance to a 
destination processor; 

determining an error correction term based on the 
specified order of the protocol-related sub-blocks and 
5 the input sub-blocks; 

determining a modulo-based output error detection 
code responsively to the input error detection code and 
the error correction term; and 

concatenating the protocol-related sub-blocks, the 
10 input sub-blocks and the output error detection code to 
generate an output block for conveyance to a destination 
processor. 

19. The method according to claim 18, wherein the error 
correction term is equal to a binary difference between 

15 the input error detection code and the output error 
detection code. 

20. The method according to claim 18, wherein at least 
one of the protocol-related sub-blocks comprises a 
header, a marker, or padding. 

20 21. The method according to claim 18, wherein 
determining the output error detection code comprises 
applying an XOR operation to the input error detection 
code and the error correction term. 

22. The method according to claim 18, wherein 
25 determining the error correction term comprises 

processing the data in each of the protocol-related sub- 
blocks and the input sub-blocks so as to compute 
respective output sub-block error detection codes. 

23. The method according to claim 22, wherein processing 
30 the data in each of the protocol-related sub-blocks and 
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the input sub-blocks comprises taking a modulo of the 
data . 

24. The method according to claim 23, wherein taking the 
modulo comprises computing the modulo with respect to a 

5 predetermined polynomial, so as to determine a cyclic 
redundancy code (CRC) . 

25. The method according to claim 24, wherein computing 
the modulo comprises using the predetermined polynomial 
that was applied in computing the input error detection 

10 code. 

26. The method according to claim 22, wherein 
determining the error correction term comprises: 

determining respective output offsets of the 
protocol-related sub-blocks and the input sub-blocks 
15 within the output block, responsively to the specified 
order; 

determining respective sub-block error correction 
terms for the protocol-related sub-blocks and the input 
sub-blocks, responsively to the" respective sub-block 
20 error detection codes and output offsets; and 

combining the sub-block error correction terms to 
determine the error correction term. 

27. The method according to claim 26, wherein 
determining the respective sub-block error correction 

25 terms comprises binary-shifting the respective sub-block 
error detection codes by respective numbers of bits equal 
to the respective output offsets, and computing 
respective modulos of the respective shifted values. 

28. The method according to claim 26, wherein the input 
30 sub-blocks have respective input offsets within the input 
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block, and wherein determining the respective sub-block 
error correction terms for the input sub-blocks comprises 
determining the respective sub-block error correction 
terms responsively to the respective sub-block error 
5 detection codes, input offsets, and output offsets. 

29. The method according to claim 28, wherein 
determining the respective sub-block error corrections 
terms comprises multiplying the respective sub-block 
error detections codes by respective sums of (a) 2 raised 

10 to a power of a value of the respective input offsets and 
(b) 2 raised to a power of a value of the respective 
output offsets, and computing respective modulos of the 
respective multiplied values. 

30. The method according to claim 18, wherein 
15 determining the error correction term comprises: 

determining respective output offsets of the 
protocol-related sub-blocks and the input sub-blocks 
within the output block, responsively to the specified 
order; 

20 determining respective sub-block error correction 

terms for the protocol-related sub-blocks and the input 
sub-blocks by binary-shifting a value of each of the 
protocol-related sub-blocks and the input sub-blocks 
responsively to the respective output offsets, and 

25 computing respective modulos of the respective binary- 
shifted values; and 

combining the sub-block error correction terms to 
determine the error correction term. 

31. The method according to claim 30, wherein the input 
30 sub-blocks have respective input offsets within the input 

block, and wherein determining the respective sub-block 
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error correction terms for the input sub-blocks comprises 
binary-shifting a value of each of the input sub-blocks 
responsively to the respective input offsets, and 
computing respective modulos of the respective binary- 
5 shifted values. 

32. A protocol processor, comprising: 

a receiving circuit, adapted to receive an input 
block of data together with a modulo-based input error 
detection code associated with the input block, the input 
10 block comprising a plurality of sub-blocks; 

a parser, adapted to select a subset of the sub- 
blocks to be included in an output block; 

a correction term calculator, adapted to determine 
an error correction term based on the selected subset; 
15 and 

an aggregator, adapted to concatenate the selected 
subset of the sub-blocks together with the input error 
detection code and the error correction term to generate 
an output block for conveyance to a destination 
20 processor. 

33. The processor according to claim 32, wherein the 
error correction term is equal to a binary difference 
between the^ input error detection code and an output 
error detection code of the output block. 

25 34. The processor according to claim 32, wherein the 
parser is adapted to determine an order of the sub-blocks 
in the output block, and wherein the correction term 
calculator is adapted to determine the error correction 
term responsively to the order. 
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35. The processor according to claim 32, wherein the 
correction term calculator is adapted to process data in 
each of the sub-blocks so as to compute respective sub- 
block error detection codes. 

5 36. The processor according to claim 35, wherein the 
correction term calculator is adapted to process the data 
in each of the sub-blocks by taking a modulo of the data. 

37. The processor according to claim 36, wherein the 
correction term calculator is adapted to take the modulo 

10 by computing the modulo with respect to a predetermined 
polynomial, so as to determine a cyclic redundancy code 
(CRC) of the sub-block. 

38. The processor according to claim 37, wherein the 
correction term calculator is adapted to compute the 

15 modulo using the predetermined polynomial that was 
applied in computing the input error detection code. 

39. The processor according to claim 35, wherein the 
sub-blocks have respective input offsets within the input 
block, and wherein the correction term calculator is 

20 adapted to determine the error correction term by 
determining respective sub-block error correction terms 
for the sub-blocks, responsively to the respective sub- 
block error detection codes and input offsets, and 
combining the sub-block error correction terms to 

25 determine the error correction term. 

40. The processor according to claim 39, wherein the 
correction term calculator is adapted to determine the 
respective sub-block error correction terms by binary- 
shifting the respective sub-block error detection codes 

30 by respective numbers of bits equal to the respective 
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input offsets, and computing respective modulos of the 
respective shifted values. 

41. The processor according to claim 39, wherein the 
sub-blocks in the selected subset have respective output 

5 offsets within the output block, and wherein the 
correction term calculator is adapted to determine the 
respective sub-block error correction terms for the sub- 
blocks in the subset by determining the respective sub- 
block error correction terms responsively to the 
10 respective sub-block error detection codes, input 
offsets, and output offsets. 

42. The processor according to claim 41, wherein the 
correction term calculator is adapted to determine the 
respective sub-block error corrections terms by 

15 multiplying the respective sub-block error detections 
codes by respective sums of (a) 2 raised to a power of a 
value of the respective input offsets and (b) 2 raised to 
a power of a value of the respective output offsets, and 
computing respective modulos of the respective multiplied 

20 values. 

43. The processor according to claim 32, wherein the 
sub-blocks have respective input offsets within the input 
block, and wherein the correction term calculator is 
adapted to determine the error correction term by 

25 determining respective sub-block error correction terms 
for the sub-blocks by binary-shifting a value of each of 
the sub-blocks responsively to the respective input 
offsets, computing respective modulos of the respective 
binary-shifted values, and combining the sub-block error 

30 correction terms to determine the error correction term. 
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44. The processor according to claim 43, wherein the 
sub-blocks in the selected subset have respective output 
offsets within the output block, and wherein the 
correction term calculator is adapted to determine the 
5 respective sub-block error correction terms for the sub- 
blocks in the subset by binary-shifting a value of each 
of the sub-blocks responsively to the respective output 
offsets, and computing respective modulos of the 
respective binary-shifted values. 

10 45. A data receiver, comprising: 

a receiving circuit, adapted to receive a block of 
data having a modulo-based input error detection code and 
an error correction term appended thereto; and 

an error detection circuit, which is coupled to 

15 compute an output error detection code of the block 
received by the receiving circuit, to combine the input 
error detection code and the error correction term to 
produce a modified error detection code, and to compare 
the calculated error detection code to the modified error 

20 detection code so as to detect an error in the block. 

46. The receiver according to claim 45, wherein the 

error detection circuit is adapted to combine the 

appended error detection code and the error correction 
term by applying an XOR operation. 

25 47. A computer system, comprising: 

a protocol processor, which comprises: 

a receiving circuit, adapted to receive an 
input block of data together with a modulo- 
based input error detection code associated 

30 with the input block, the input block 

comprising a plurality of sub-blocks; 
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a parser, adapted to select a subset of 
the sub-blocks to be included in an output 
block; 

a correction term calculator, adapted to 
5 determine an error correction term based on the 

selected subset; and 

an aggregator, adapted to concatenate the 
selected subset of the sub-blocks together with 
the input error detection code and the error 
10 correction term to generate an output block; 

and 

a destination processor, which is coupled to receive 
the output block from the protocol processor and to 
verify the data in the output block responsively to the 
15 input error detection code and the error correction term. 

48. The system according to claim 47, wherein the 
destination processor is adapted to determine whether to 
accept or reject the output block by computing an output 
error detection code of the output block, and comparing 

20 the output error detection code to the input error 
detection code and the error correction term. 

49. The system according to claim 48, wherein the 
destination processor is adapted to compare the output 

' error detection code by applying an XOR operation to the 
25 input error detection code and the error correction term. 

50. The system according to claim 47, wherein the error 
correction term is equal to a binary difference between 
the input error detection code and an output error 
detection code of the output block. 
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51. The system according to claim 47, wherein the parser 
is adapted to determine an order of the sub-blocks in the 
output block, and wherein the correction term calculator 
is adapted to determine the error correction term 

5 responsively to the order. 

52. The system according to claim 47, wherein the 
correction term calculator is adapted to process data in 
each of the sub-blocks so as to compute respective sub- 
block error detection codes. 

10 53. A protocol processor, comprising: 

a receiving circuit, adapted to receive an input 
block of data together with a modulo-based input error 
detection code associated with the input block, the input 
block comprising a plurality of input sub-blocks; 

15 a parser, adapted to generate one or more protocol- 

related sub-blocks to be incorporated together with the 
input sub-blocks in a specified order in an output block 
for conveyance to a destination processor; 

a code calculator, adapted to determine an error 

20 correction term based on the specified order of the 
protocol-related sub-blocks and the input sub-block, and 
to determine a modulo-based output error detection code 
responsively to the input error detection code and the 
error correction term; and 

25 an aggregator, adapted to concatenate the protocol- 

related sub-blocks, the input sub-blocks and the output 
error detection code to generate an output block for 
conveyance to a destination processor. 

54. The processor according to claim 53, wherein the 
30 error correction term is equal to a binary difference 
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between the input error detection code and the output 
error detection code. 

55. The processor according to claim 53, wherein at 
least one of the protocol-related sub-blocks comprises a 

5 header, a marker, or padding. 

56. The processor according to claim 53, wherein the 
code calculator is adapted to determine the output error 
detection code by applying an XOR operation to the input 
error detection code and the error correction term. 

10 57. The processor according to claim 53, wherein the 
code calculator is adapted to determine the error 
correction term by processing the data in each of the 
protocol-related sub-blocks and the input sub-blocks so 
as to compute respective output sub-block error detection 

15 codes. 

58. The processor according to claim 57, wherein the 
code calculator is adapted to process the data in each of 
the protocol-related sub-blocks and the input sub-blocks 
by taking a modulo of the data. 

20 59. The processor according to claim 58, wherein the 
code calculator is adapted to take the modulo by 
computing the modulo with respect to a predetermined 
polynomial, so as to determine a cyclic redundancy code 
(CRC) . 

25 60. The processor according to claim 59, wherein the 
code calculator is adapted to compute the modulo by using 
the predetermined polynomial that was applied in 
computing the input error detection code. 
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61. The processor according to claim 57, wherein the 
code calculator is adapted to determine the correction 
term by: 

determining respective output offsets of the 
5 protocol-related sub-blocks and the input sub-blocks 
within the output block, 

determining respective sub-block error correction 
terms for the protocol-related sub-blocks and the input 
sub-blocks, responsively to the respective sub-block 
10 error detection codes and output offsets, and 

combining the sub-block error correction terms to 
determine the error correction term. 

62. The processor according to claim 61, wherein the 
code calculator is adapted to determine the respective 

15 sub-block error correction terms by binary-shifting the 
respective sub-block error detection codes by respective 
numbers of bits equal to the respective output offsets, 
and computing respective modulos of the respective 
shifted values. 

20 63. The processor according to claim 61, wherein the- 
input sub-blocks have respective input offsets within the 
input block, and wherein the code calculator is adapted 
to determine the respective sub-block error correction 
terms for the input sub-blocks by determining the 

25 respective sub-block error correction terms responsively 
to the respective sub-block error detection codes, input 
offsets, and output offsets. 

64. The processor according to claim 63, wherein the 
code calculator is adapted to determine the respective 
30 sub-block error corrections terms by multiplying the 
respective sub-block error detections codes. by respective 
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sums of (a) 2 raised to a power of a value of the 
respective input offsets and (b) 2 raised to a power of a 
value of the respective output offsets, and computing 
respective modulos of the respective multiplied values. 

5 65. The processor according to claim 53, wherein the 
code calculator is adapted to determine the error 
correction term by: 

determining respective output offsets of the 
protocol-related sub-blocks and the input sub-blocks 
10 within the output block, responsively to the specified 
order, 

determining respective sub-block error correction 
terms for the protocol-related sub-blocks and the input 
sub-blocks by binary-shifting a value of each of the 
15 protocol-related sub-blocks and the input sub-blocks 
responsively to the respective output offsets, and 
computing respective modulos of the respective binary- 
shifted values, and 

combining the sub-block error correction terms to 
20 determine the error correction term. 

66. The processor according to claim 65, wherein the 
input sub-blocks have respective input offsets within the 
input block, and wherein the code calculator is adapted 
to determine the respective sub-block error correction 

25 terms for the input sub-blocks by binary-shifting a value 
of each of the input sub-blocks responsively to the 
respective input offsets, and computing respective 
modulos of the respective binary-shifted values. 

67. A computer system, comprising: 

30 a source processor, which is adapted to generate an 

input block of data, comprising a plurality of input sub- 
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blocks, and to generate a modulo-based input error 
detection code for the input block; and 

a protocol processor, coupled to receive the input 
block together with the modulo-based input error 
5 detection code, and comprising: 

a parser, adapted to generate one or more 
protocol-related sub-blocks to be incorporated 
together with the input sub-blocks in a 
specified order in an output block for 
10 conveyance to a destination processor; 

a code calculator, adapted to determine an 
error correction term based on the specified 
order of the protocol-related sub-blocks and 
the input sub-blocks, and to determine a 
15 modulo-based output error detection code 

responsively to the input error detection code 
and the error correction term; and 

an aggregator, adapted to concatenate the 
protocol-related sub-blocks, the input sub- 
20 blocks and the output error detection code to 

generate an output block for conveyance to a 
destination processor. 

68. The system according to claim 67, wherein the error 
correction term is equal to a binary difference between 

25 the input error detection code and the output error 
detection code. 

69. The system according to claim 67, wherein the code 
calculator is adapted to determine the output error 
detection code by applying an XOR operation to the input 

30 error detection code and the error correction term. 
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70. The system according to claim 67, wherein the code 
calculator is adapted to determine the error correction 
term by processing data in each of the protocol-related 
sub-blocks and the input sub-blocks so as to compute 

5 respective output sub-block error detection codes. 

71. A computer software product for receiving data, the 
product comprising a computer-readable medium in which 
program instructions are stored, which instructions, when 
read by a computer, cause the computer to receive a block 

10 of data having a modulo-based input error detection code 
and an error correction term appended thereto, to compute 
an output error detection code of the block, to combine 
the input error detection code and the error correction 
term to produce a modified error detection code, and to 

15 compare the calculated error detection code to the 
modified error detection code so as to detect an error in 
the block. 

72. The product according to claim 71, wherein the 
instructions cause the computer to combine the appended 

20 error detection code and the error correction term by 
applying an XOR operation. 
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